Leakage Measurement Tool of McEliece PKC Calculator

McEliece Public Key Cryptosystem (PKC) is interesting since its resistance against all known attacks, even using quantum cryptanalysis. Unfortunately, Side Channel Attacks (SCAs) are very powerful attacks which even McEliece PKC is vulnerable to. In this work, we present the Leakage Measurement Tool of the McEliece PKC Calculator [1]. The Calculator also provides test vectors (for all important intermediate results). The Calculator implementation is available in [2]. Using the measurement tool, we present a new Template-Timing Analysis of the Patterson’s Algebraic Decoding Algorithm. Essentialy, it is information about the secret Goppa polynomial that leaks from the computation time of some steps in the Patterson’s algebraic decoding algorithm. Key–Words: Post-Quantum PKI, McEliece PKC, Niederreiter PKC, Patterson’s Algebraic Decoding Algorithm, Binary Irreducible Goppa Codes, Side-Channel Analysis. December 2, 2014